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IN THE CLAIMS: 

1. (currently amended) A method performed by a data processing system having a 
memory, comprising the steps of: 

inputting a CCFG; 

scheduling the CCFG to produce a scheduled CCFG; 
selecting , while a first thread is running, a first node of the scheduled CCFG; 
producing a first copy of the first node for an SCFG; 
determining that the first node is in a second thread, different from the first 
thread: 

coupling, to each of a plurality of nodes of the SCFG indicated by the first thread, 
a node that saves a representation, of a flow of control state of the first thread, in a first 
state variable, wherein the first state variable is not used to save a representation of a 
flow of control state of the second thread; and 

coupling, as a successor node to each node that saves a representation, the 
same successor node for resuming a flow of control state of the second thread by 
reading a second state variable and choosing an edge to a node to be executed next in 
the second thread, wherein the successor node has an outgoing edge to each node that 
can be executed next in the second thread and the second state variable is not used to 
save a representation of a flow of control state of the first thread. 

CI I "VI 

coup li ng, i f a first thread of th e first nod e is cuspend e d, b e tw e en a sooond nod e 

of tho SCFG of a second prev i ously runn i ng thread and tho first copy, a first context 
sw i tch, wh e r e in th e cont e xt sw i tch saves a s e cond eta to, of th e s e cond 
pr e v i ous l y runn i ng thr e ad, i nto a stat e var i abl e d e d i cat e d to th e s e cond 
pr e vious l y - runn i ng thr ea d. 

2. (currently amended) The method of claim 1 , wherein each node that saves a 
representation, and the successor node, are th e f i rst cont e xt switch is comprised of 
code that saves a state of a thread being suspended in a state variable and that 
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resumes another thread by performing a multiway branch on a state variable for a 
thread being resumed. 

3. (original) The method of claim 1 , wherein th e trans l at i on of th e CCFG i nto th e SCFG 
produc e s, f or each node of the CCFG, at most one corresponding node in the SCFG is 
produced . 

4. (previously presented) The method of claim 1 , wherein the step of scheduling 
comprises a topological sort for determining the scheduled CCFG. 

5. (original) The method of claim 1, wherein an execution of the SCFG comprises 
translation of the SCFG into a programming language. 

6. (original) The method of claim 5, wherein the programming language is C. 

7. (original) The method of claim 1 , further comprising a step of translation of the 
SCFG into a programming language. 

8. (original) The method of claim 7, further comprising a step of executing the 
programming language translation of the SCFG. 

9. (original) The method of claim 1 , wherein an execution of the SCFG comprises 
interpretation of the SCFG. 

10. (currently amended) A data processing system having a memory, comprising the 
following: 

a sub-system configured for inputting a CCFG; 

a sub-system configured for scheduling the CCFG to produce a scheduled 

CCFG; 

a sub-system configured for selecting , while a first thread is running, a first node 
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of the scheduled CCFG; 

a sub-system configured for producing a first copy of the first node for an SCFG; 

a sub-svstem configured for determining that the first node is in a second thread, 
different from the first thread; 

a sub-svstem configured for coupling, to each of a plurality of nodes of the SCFG 
indicated by the first thread, a node that saves a representation, of a flow of control 
state of the first thread, in a first state variable, wherein the first state variable is not 
used to save a representation of a flow of control state of the second thread; and 

a sub-svstem configured for coupling, as a successor node to each node that 
saves a representation, the same successor node for resuming a flow of control state of 
the second thread by reading a second state variable and choosing an edge to a node 
to be executed next in the second thread, wherein the successor node has an outgoing 
edge to each node that can be executed next in the second thread and the second state 
variable is not used to save a representation of a flow of control state of the first thread. 

Ul IU 

a sub - syst e m configur e d for coup l ing, i f a f i rst thr ea d of th e first nod e is 

susp e nd e d, b e tw ee n a s e cond nod e of th e SCFG of a s e cond pr e v i ous l y - running thr ea d 
a nd the first copy, a first cont e xt sw i tch, wh e r ei n th e cont e xt switch s a v e s a s e cond 
s t a t e , of th e s e cond pr e v i ous l y runn i ng thr ea d, i nto a st a t e v a r ia b le d e dic a t e d to th e 
s e cond pr e v i ous l y runn i ng thr e ad. 

1 1 . (currently amended) A computer program product comprising a computer usable 
medium having computer readable code embodied therein, the computer program 
product including: 

computer readable program code devices configured to cause a computer to 
effect inputting a CCFG; 

computer readable program code devices configured to cause a computer to 
effect scheduling the CCFG to produce a scheduled CCFG; 

computer readable program code devices configured to cause a computer to 
effect selecting , while a first thread is running, a first node of the scheduled CCFG; 
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computer readable program code devices configured to cause a computer to 
effect producing a first copy of the first node for an SCFG; 

computer readable program code devices configured to cause a computer to 
effect determining that the first node is in a second thread, different from the first thread; 

computer readable program code devices configured to cause a computer to 
effect coupling, to each of a plurality of nodes of the SCFG indicated by the first thread, 
a node that saves a representation, of a flow of control state of the first thread, in a first 
state variable, wherein the first state variable is not used to save a representation of a 
flow of control state of the second thread; and 

computer readable program code devices configured to cause a computer to 
effect coupling, as a successor node to each node that saves a representation, the 
same successor node for resuming a flow of control state of the second thread by 
reading a second state variable and choosing an edge to a node to be executed next in 
the second thread, wherein the successor node has an outgoing edge to each node that 
can be executed next in the second thread and the second state variable is not used to 
save a representation of a flow of control state of the first thread. 

comput e r r ea d a b le progr a m cod e d e vic e s configur e d to c a us e a comput e r to 

e ff e ct coupling, i f a first thr e ad of th e f i rst nod e i s susp e nd e d, b e tw ee n a s e cond nod e of 
th e SCFG of a s e cond pr e vious l y runn i ng thr e ad a nd th e f i rst copy, a first cont e xt 
sw i tch, wh e r e in th e cont e xt sw i tch sav e s a s e cond stat e , of th e s e cond 
pr e v i ous l y - runn i ng thr ea d, i nto a st a t e v a r ia b le d e d i cat e d to th e s e cond 
pr e v i ous l y running thr e ad. 

12. (currently amended) A computer data signal embodied in a carrier wave and 
representing sequences of instructions which, when executed by a processor, cause 
performance of steps of: 
inputting a CCFG; 

scheduling the CCFG to produce a scheduled CCFG; 

selecting , while a first thread is running, a first node of the scheduled CCFG; 
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producing a first copy of the first node for an SCFG; 

determining that the first node is in a second thread, different from the first 

thread; 

coupling, to each of a plurality of nodes of the SCFG indicated by the first thread, 
a node that saves a representation, of a flow of control state of the first thread, in a first 
state variable, wherein the first state variable is not used to save a representation of a 
flow of control state of the second thread; and 

coupling, as a successor node to each node that saves a representation, the 
same successor node for resuming a flow of control state of the second thread by 
reading a second state variable and choosing an edge to a node to be executed next in 
the second thread, wherein the successor node has an outgoing edge to each node that 
can be executed next in the second thread and the second state variable is not used to 
save a representation of a flow of control state of the first thread. 

coup li ng, if a first thr e ad of th e first nod e i s susp e nd e d, b e tw ee n a s e cond nod e 

of th e SCFG of a s e cond pr e v i ous l y - runn i ng thr e ad a nd th e first copy, a first cont e xt 
sw i tch, wh e r ei n th e cont e xt sw i tch s a v e s a s e cond st a t e , of th e s e cond 
pr e v i ous l y - runn i ng thr ea d, i nto a st a t e v a r ia b le d e d i cat e d to th e s e cond 
pr e v i ous l y running thr ea d. 
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